package com.ww.springboot.boot.algorithm.dp;

/**
 * 描述：
 * 每个格子代表着相应的价值 问怎么走才能从(0,0) ->(4,4)并获取最大价值 不能后退或上退
 *
 * 当前格子最优路径-》上一格子最优路径
 *
 * @author wanwei
 * @since 2021-07-21 17:22
 */
public class ZouGeZiDemo {


    /**
     * 5*5
     */
    private static int[][] array = {{1, 2, 3, 4, 5},
            {1, 2, 3, 4, 5},
            {1, 2, 3, 4, 5},
            {1, 2, 3, 4, 5},
            {1, 2, 3, 4, 5}};

    public static void main(String[] args) {

    }
}
